//杨辉三角

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<List<Integer>> generate(int numRows) {
        //二维顺序表
        List<List<Integer>> result=new ArrayList<List<Integer>>() ;
        for(int i=0;i<numRows;i++){
            List<Integer> row =new ArrayList<Integer>() ;//行
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    row.add(1);
                }
                else{
                    //链式调用,当前值为上一行的j和j-1位置的值的和
                    row.add(result.get(i-1).get(j-1)+result.get(i-1).get(j));
                }
            }
            //添加行
            result.add(row);
        }
        return result;
    }
}